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Abstract: 

We deal with the distribution of the fractional parts of p A , p running over 
the prime numbers and A being a fixed real number lying in the interval 
(0,1). Roughly speaking, we study the following question: Given a real 9, 
how small may 6 > 0 be choosen if we suppose that the number of primes 
p < N satisfying jp A — < S is close to the expected one? We improve 

some results of Balog and Harman on this question for A < 5/66 if 6 is 
rational and for A < 1/5 if 9 is irrational. 

Our improvement is based on incorporating the zero detection argument 
into Harman's method and on using new mean value estimates for products 
of shifted and ordinary (unshifted) Dirichlet polynomials. 


1 Introduction 

The well-known “H conjecture” (see [HaR]) states that n 2 + 1 is prime 
infinitely many often. This is equivalent to the existence of infinitely many 
primes p satisfying {p 1 / 2 } < p -1//2 . The current methods of analytic number 
theory are far from being sufficient to prove these conjectures. 

However, Kubilius [Kub] and Ankeny [Ank] proved already about fifty 
years ago that, assuming the truth of the Riemann Hypothesis for Hecke 
L -functions with GrbBencharacters over Q (i),p — n 2 + m 2 is infinitely many 
often prime with m -C logp. This implies that jp 1 / 2 j < p~ l /' 2+e f or infinitely 
many primes p. Of course, this is only a conditional result. 
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As demonstrated in [Bal,2], [Hal,2] and [BaH], it is also possible to 
obtain some unconditional non-trivial results on small fractional parts of 
p 1 / 2 , or more generally, on small fractional parts of p A , A being a fixed real 
number lying in the interval (0,1). In particular, for A = 1/2 Balog and 
Harman obtained jp 1 / 2 }- < p~ l B+ e for infinitely many primes p. This re¬ 
sult has recently be beaten. Combining Kubilius' ideas with efficient sieve 
methods, Harman and Lewis [HaL] unconditionally showed that the expo¬ 
nent 1/4 may be replaced by 0.262. However, their method works only for 
A = 1/2, whereas the methods in [Bal,2], [Hal,2] and [BaH] are applicable 
to all A in certain subintervals of (0,1). 

In the present paper, we focus our interest mainly to small exponents 
A. Our starting point is the following result of Harman (Theorem 4 in [Ha2]). 


Theorem 1: Suppose that e > 0, B > 0 and A e (0,1/5] are given. 
Let N > 3. For every positive integer k define 


ei(A ,k) 


5k — (2k + 4)A 
12k + 4 


e 2 (A ,k) 


5k 

12k - 6 


and 


e(A, k) := min {ei(A, k), e 2 (A, k)} . 


Furthermore, define 


E( A) := max e(A, k). 

y ' fee N v ' 


Then for 

(1) n -e(\)+s\ < s < ! 
we have 

(2) •£ A(n) = SN- 

N <n < 2 N, 

{»i A } < <5 


1 + 0 


(log N) 


B 
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as N —> oo. 


Here, as in the following, A(n) denotes the von Mangoldt function. 

As to be seen from the remark attached to Theorem 4 in [Ha2], this 
result essentially keeps its validity if one introduces an additional summation 
condition “ n x € A 1 ' on the left side of 0, where A is any given subset 
of the set of positive integers (only the main term on the right side of 0 
correspondingly changes). Harman's motivation to introduce this additional 
condition appears to be the special case when A is the set of primes. 

Furthermore, in the same remark attached to Theorem 4 in [Ha2] it is 
noted that the condition A < 1/5 may be replaced by A < 1/2 without any 
change in the result. 

To prove his result, Harman used density estimates for the set of non¬ 
trivial zeta zeros and an estimate for the 2/e-th power moment of Dirichlet 
polynomials 


Y a mm lt . 

Hitherto, we have only considered small fractional parts of p x . A na¬ 
tural generalisation of this question is to consider small fractional parts of 
jp A — #j, where 9 is a given real number. Unlike Theorem 4 in [Ha2], many 

results in [Bal,2] and [Hal,2] are formulated for jp A — 0j with a general 
real 9. To extend Theorem 4 in [Ha2] in order to cover this general case, 
one needs estimates for power moments of shifted Dirichlet polynomials 

Y a m(m + 9) lt . 

In case 9 is rational these shifted Dirichlet polynomials can be easily rewrit¬ 
ten as ordinary ones: If 9 = b/q , where b, q are non-negative integers (with¬ 
out loss of generality, 9 can supposed to be non-negative), then 

Y am(m + 9) lt = q~ lt Y a m(qrn + b) lt . 

m~M m~M 

Therefore, Harman's method works for all rational 9 , not only for 9 = 0. 

However, for irrational 9 there seem to be no reasonable known estimates 
of the 2fc-th moment of J2 a m (m + 9) lt if k > 2. Harman obtained such 
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estimates only for k < 2. But in this case his power moment estimates for 
irrational 9 are essentially the same as the known ones for rational 9. Thus, 
THEOREM 1 keeps its validity also for irrational 9 if we replace the function 
E( A) by 

(3) E*( A) := max {e(A, 1), e(A, 2)} . 

Summarising the above observations, Theorem f can be extended to 
the following 

Theorem 2: Suppose that e > 0, B > 0, A e (0,1/2] and a real 6 are 
given. Let N > 3. Let A be an arbitrarily given subset of the set of positive 
integers. Define E( A) as in Theorem 1 and E*( A) as in Q- Suppose that 
the condition (JTJ is satisfied if 9 is rational and that 

( 4 ) N -E*(\)+ex < $ < i 

is satisfied if 6 is irrational. Then we have 


(5) £ A(n) 

N <n< 2N, 

|n A — 0} < 5 , 

[n A ] 6 A 

as N —> 00 . 

ft is easily verihed that E*( A) = 5/14 — 2A/7 for A < 5/18. Using zero 
density estimates and trivially estimating the shifted Dirichlet polynomials 
appearing in the method, or directly applying Huxley's prime number theo¬ 
rem, one obtains 5/12 —A in place of E*( A), which yields a better result than 
E*( A) if A < 1/12. This demonstrates that Harman's method is ineffective 
if 9 is irrational and A is close to 0. 

The first aim of the present paper is to prove a substantially better result 
than the one obtained from Huxley's prime number theorem for irrational 
9 and A close to 0. Our second aim is to improve Theorem 2 for rational 
9. We shall prove the following 

Theorem 3: Suppose that e > 0, B > 0, A e (0,1/2] and a real 9 are 
given. If 9 is irrational, then suppose that A < 5/19. Let N > 3. Let A be 


6 

A 


E n 

N x <n< (27V) a , 


VA - 1 + q [ 


5N 


V (log N) 


B 


n £ A 
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an arbitrarily given subset of the set of positive integers. For every positive 
integer k define 


and 


fi(Kk) 


5 k + 6 

12 ~~ 6(fc + 1) ' ’ 


/ 2 (A, k) 


5 5k + 1 

IT lT~ 


/(A, k) := min {ffi A, k), f 2 ( A, k)} . 

Furthermore, define 


f F( A) 

if 6 is rational, 

Fe( A) := 


l /(A, 1) 

otherwise, 


where 


Suppose that 


F{ A) := max f(X,k). 


(6) N - F e (\)+ e \ <$< 1 . 

Then we have the asymptotic estimate (5) as N —> oo. 
We note that 


(7) /(A,1) = / 1 (A,1) = 

for all A > 0. 

In the next section we shall discuss THEOREM 3 in detail and compare 
this result with THEOREM 2. From the third section onwards we shall prove 
Theorem 3. 
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2 Discussion of Theorem 3 

In case 6 is irrational it is supposed in Theorem 3 that A < 5/19. We 
have E*( A) = 5/14 — 2A/7 if A < 5/19. Thus, we get 5/12 — 7A/12 = 
/(A, 1) > E*(X) if A < 1/5. Therefore, Theorem 3 yields a sharper result 
than Theorem 2 if 6 is irrational and A < 1/5. Moreover, since /(A, 1) > 
5/12 —A for all A > 0, Theorem 3 is always sharper than the result directly 
obtained from Huxley's prime number theorem (see the preceding section). 

We now turn to the case when 6 is rational. It is easily verified that 
F( A) = 5/12 — A /6 + O (A 2 ) as A —> 0, whereas E( A) = 5/12 — A /2 + 
O (A 2 ) as A —■> 0. Thus, F( A) > E( A) for every sufficiently small A > 0. 
Therefore, Theorem 3 is sharper than Theorem 2 if 9 is rational and A is 
sufficiently small. We now make this observation more precise by analysing 
and comparing E{ A) and F( A). 

It is easily seen that there are sequences ( 771 ,*,), ( 772 ,k) of real numbers 
with 


1/2 = 7^2,1 > Vl ,2 > b'2,2 > 771,3 > 772,3 > ». 

and 


such that 


lim r}i jk — 0 (f = l, 2 ), 

k —>00 


E{ A) 


ei(A, k - 1) if rj 2 ,k-i > A > 771 , k 

e 2 (A, k) if ? 7 i,fc > A > 772 , fc , 
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where the functions ei(X,k ) (i = 1,2) are defined as in Theorem 1. So 
E( A) is a continuous piecewise linear function. To determine 77 ^ for k > 2, 
we simply have to solve the linear equations 

ei(x, k — 1 ) = e 2 (x, k) 

and 


e 2 (x, k ) = ei(a;, fc). 

In this manner, we obtain 


/5 1 \ 1 

\12 + 6(k- 1)7 k-1/2 


5 1 

V2 ’ k ~ 12 ' k - 1/2 
if k > 2. Similarly, we obtain 


( 8 ) 


F(A) 


/i(A, /c — 1 ) if 0 2 ,fc-i > A > 0i ifc , 
h(X,k) if 0i, * > A > 02, fe, 


where 02 ,i = 1/2 and 


and 


01 , k — 


1 

2 (6 fc-l-ll/fc) 


2(6A: — 1 — 11/(A;+ 1)) 

if k > 2. Using these explicit expressions for E0A) and F(A), it is not 
difficult to calculate that F(A) > T’(A) whenever A < 5/66 or 1/3 < A < 1/2. 
Consequently, for rational 9 Theorem 3 yields a sharper result than Theo¬ 
rem 2 in these A-ranges. 
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Some additional remarks. 


a) We have £*(1/2) = £(1/2) = /(1/2,1) = £(1/2) = 1/8 and £(A) = 
£(A) = 5/11 - A if 5/66 = 772,6 < A < 9/110 = 7 llfi . 

b) In the homogeneous case A = N, Harman and Balog were able to prove 
better results than Theorems 2 and 3 for A > 1/5 (see Theorem 3 of [Ha2], 
Theorem 2 of [BaH] and the papers [Bal,2], [Hal]). 

c) It is not difficult to prove that on the Riemann Hypothesis the function 
Fg( A) in Theorem 3 can be replaced by (1 — A)/2 for all A in the interval 
0 < A < 1 and all real 6. 


3 Auxiliary results and outline of the method 

We let the conditions of THEOREM 3 be kept throughout the remaining 
part of the paper. Without loss of generality, we continually suppose that 
0 < 9 < 1. By e and B we always mean the constants £ and B from 
Theorem 3. 

We define h = hg( A) to be the smallest positive integer such that 

(9) Fg(X) — /(A, h). 

In particular, we always have h — 1 when 9 is irrational. When 6 is rational, 
we have h > 2 if and only if A < 1/11 = hi this case, we obtain 

(10) hX < 2/11 
from (JHJ) by a short calculation. 

Using © and the definition of Fg( A) in Theorem 3, we obtain 

(11) —<X + f(X,h)< — 
if h > 2 and 

(12) 1 +/(A, ft) < A 

in any case. Moreover, we have 

(13) A + /(A, 1) = A + fi( A, 1) = ——- < - 
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for every A < 1/2 and 


(14) 


A < 


^ + /(A, 1) — gA 
2 


if A < 5/19 and e < (5 — 19A)/(12A). We shall use the inequalities (10)-(14) 
in the course of this paper. 

Next, we introduce some more notations. We write 


D y {u,s):= {n + y) s,xl 

N X < 71 < U, 
n G A 


for any real u > N x , y > 0 and complex s. Moreover, we put 

D y (s) D y ((2N) x , s). 

As usual, by the symbol p we denote the non-trivial zeta zeros, and we write 
7 for the imaginary part and (3 for the real part of p. We define 

(15) S e (u,a):= J2 \ D e(u,il)\ 

p : 0 < 7 < T, 

a < P < o + l/(log N) 

for any a with 0 < a < 1 — l/(loglV), where the parameter T shall be fixed 
at the beginning of the next section. 

The first step of our method is to use the explicit formula of Landau in 
order to reduce the sum on the left side of © to sums of the form Sg(u, a). 

Proposition 1 : (explicit formula) For x > 2, T 0 > 1 we have 
^2 A (n) = x- J2 — + ° (jr ■ ( l °gxT 0 ) 2 + logxV 

n<x p: | 7 |<T 0 P ^ 10 ' 

We then estimate the sum S$(u, a) in several cr-regions by different me¬ 
thods. 

To control the range 0 < a < 6/11, we use the following mean value 
estimate for shifted Dirichlet polynomials which can be established in the 
same manner as the corresponding well-known mean value estimate for or¬ 
dinary (unshifted) Dirichlet polynomials (see [Ivi] for example). 
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Proposition 2: Suppose that 0 < 9 < 1, K > 1 and T > 1. Let 
(a*,) 6e an arbitrary sequence of complex numbers. Suppose that || < A 
for all k ~ K. Let ( t r ) be a monotone increasing sequence of positive real 
numbers, such that t r+ 1 — t r > 1 for every positive integer r. Let R be a 
positive integer. Suppose that tn < T. Then, 


R 


E 


2 


E Mk + Ofr 

k~K 


<C A 2 (T + K)K\og(2K). 


Here, as in the following, the notation k ~ K means K < k < 2 K. 

To tackle Sg(u,a) in the range 1 — A < cr < 1, A being defined as in 
(HU), we use the second zero density estimate of the later Proposition 6 
as well as Vinogradov's zero-free-region result. 

Proposition 3 (Vinogradov): (see [Ivi]) There is an absolute con¬ 
stant C > 0 such that 

P < i — c(iog ItI ) —2/3 (i°g log It I) —1/3 

for every non-trivial zeta zero p = /3 + i'y. 

To calculate Sq{u,o) in the range 6/11 < a < 1 — A, we employ the 
following relation which is also the basis of the zero detection method for 
counting non-trivial zeta zeros (cf. [Ivi] for example). 

Proposition 4: Suppose that X,Y > 1 , T > 1 , logIV -c logT -c 
log Y -C log T -C log IV and log V -C log IV. Define 

M x{s) := h(n)n~ s 

n<X 

and 

a{k ) := E 

d\k 

d<X 

Then we have a(k ) = 0 if 1 < k < X, 

OO 

c (s)Mx(s) = J2 a (k)k~ s 

k =1 
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if Re s > 1 and 


(16) 


\ < u,(p) 


or 


1 

2 


< U 2 (p) 


if N is sufficiently large and p = (3 + iy is a non-trivial zeta zero satisfying 
(3 >1/2 and (log IV ) 2 <7 <T, where 


(17) UM 


(log JV) 2 

J C(l/2 + i{pi + t))M x {l/2, + i(j + t))- 

-(log AT) 2 

Y 1 l 2 ~P+ it T(l/2- (3 + it) d t 


and 


(18) 




Y, a(k)k- f e- t/r 

X<k<Y{ log N) 2 


The sum on the right side of m is supposed to equal 0 if X > Y'(logA^) 2 . 
We call every zero p satisfying 1/2 < Uj(p) a zero of type j (j = 1, 2). 


We shall now similarly proceed as in the original zero-detection method, 
with the difference that here every non-trivial zeta zero p is weighted by 
\Dq{u,i^)\. Onr method shall lead us to the problem of estimating mean 
values of products of shifted and ordinary (unshifted) Dirichlet polynomials. 
In the following, we state such mean value estimates. 


Theorem 4: Suppose that a 7^ 0, 0 < 6 < 1, T > 0, K > 1, L > 1. If 
6 7 ^ 0, then additionally suppose that L < T 1//2 . Let (a^.) and ( bi ) be arbitrary 
sequences of complex numbers. Suppose that |a*,| < A for all k ~ K and 
\bi\ < B for all l ~ L. Then, 


( 19 ) 



< A 2 B 2 (T + KL)KL log 3 (2 KLT), 
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the implied <C -constant depending only on a. If 6 = 0, then log 3 (2A'AT) on 
the right side of (USD may be replaced by log 2 (2A'AT). 

We shall rather need a discrete form of Theorem 4, namely 


Theorem 4*: Let the conditions of Theorem 4 be kept. Moreover, let 
(t r ) be a monotone increasing sequence of positive real numbers, such that 
t r+ i~t r > 1 for every positive integerr. Further, let R be a positive integer. 
Suppose that tjt <T. Then, 


( 20 ) 


R 

E 

r—1 


E arf* 


k~K 


J2bi(l + 0) iaU 

l~L 


2 


< A 2 B 2 {T + KL)KL log 4 (2 ATAT), 


the implied <C -constant depending only on a. If 9 = 0, then log 4 (2A'AT) on 
the right side of flUD may be replaced by log 3 (2A'AT). 


We postpone the proofs of THEOREMS 4, 4* to the last section, in which 
we shall also derive the following more general mean value estimate from 
Theorem 4*. 


Theorem 5: Suppose that a 0, 0 < 9 < 1, T > 0, 1 < A\ < K 2 , 
1 < Li < L 2 , h e N, £q > 0 and 1/2 < cr < 1. If 6 is irrational, 
then additionally suppose that L 2 < T 1 / 2 and h — 1. Let (a^) and (6/) be 
arbitrary sequences of complex numbers. Suppose that \ak\ < A and \bi\ < B 
for all positive integers k and l. Let (t r ) be a monotone increasing sequence 
of positive real numbers, such thatt r+ 1 — t r > 1 for every positive integer r. 
Let R be a positive integer. Suppose that tn <T. Then we have 


(21) 

R 

E 

E a k k~^ +it ^ 

2 

^ bfi + ey^- 1 


r — 1 

Ki<.k<K2 


Li <.l<.L/2 


< A 2 B 2h [TK\-‘ la Lf h + K 2 {1 ~ a) ) ( K 2 L 2 T ) £0 , 


the implied -C -constant depending only on a, 9, h and £q. 

Theorem 5 is made for a direct application in the present paper. 
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In addition to these mean value estimates, we use the following well- 
known fourth power moment estimate for the Riemann zeta function on the 
critical line. 

Proposition 5: We have 

T 

J |C (1/ 2 + it)\ 4 dt « T log 4 T. 

o 

Finally, we shall employ zero density estimates of Ingham and Huxley 
which themselves are consequences of the zero-detection method. 

Proposition 6 : (see [Ivi]) For T > 2 we have 

( T 3(i-<T)/(2-<T)( logT )5 if 1/2 < a < 3/4, 

N(cr, T) « 

( T 3{i-<r)/(3'T-i)(i ogT y4 if 3/4 < a < 1 , 

where N(cr, T) denotes the number of zeta zeros p = /3 + i'y with /3 > a and 
0 < 7 < T. 

4 Reduction to sums over nontrivial zeta ze¬ 
ros 

We define 


and 

(22) T := N x+f{x ’ h) - £X (logN) B+2 . 

We note that Tn < T hv Q and condition © of THEOREM 3. Furthermore, 
we state the following five bounds, which shall be used in the course of this 
paper. If h > 2, then we have 

(23) T < jV 5/11 " eA/2 


Tn := 


N x (log N) b+2 
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as well as 


(24) n 5/12 ~ £X < T 
by (HU). We always have 

(25) TN~ x/2 < iV 5 / 11 -^/ 2 
by (HU. If h — 1, then we have 

(26) T = iV 5(1+A)/12 - £A (logIV) B+2 

^ N 5 / 8 - sX /2 

by (O- If h — 1, A < 5/19, e < (5 — 19A)/(12A) and N > 5, then we have 

(27) (21V) A < T 1/2 
by (HU). 

By means of PROPOSITION 1, we now decompose the sum on the left 
side of a into a main term and an error term involving non-trivial zeta 
zeros. 


Lemma 1: We have 


•C 


Y A ( n ) - T ■ A)(l) 

N < n < 2N, A 

{n x -0} <6, 

(n A J £ A 

d(logfV) B+3 sup N a sup Se(u,a) 

0<tr<l—l/(log N) N x <u<(2N) x 


5N 

(log N) B 


N x log N, 


the implied <C -constant depending only on A and B. 


Proof: Obviously, the sum in question can be written in the form 


(28) y A(n) 

N < n < 2 N, 

(n A — (?) < S, 

[n A ] £ A 


Y Y A ( m ) 

N x <n< (2 N) x , (n+e) 1 / x <m<(n+d+6) 1 / x 
n G A 

+ O ^N x log n') . 
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Combining this estimate and Proposition 1, and taking the condition © 
into account, we get 


(29) 


E A («) 

TV <n < 2 N, 
{n x -0} < <5, 

[n A ] G A 


^ ((n + 9 + 8) 1/x - (n + 0) 1/A ) 

N x <n< {2N) X , 
n G A 


E 

N x <n< (27V)\ p: 
n G A 


E 

|7|<To 


(n + 6* + £) Py/A — (n + 0) p / A 
P 


+ 0 (o^E +a,A|os/v 

Using Taylor's formula, we approximate the first sum on the right side of 
© by 

(30) 



E ((n + 6 + 6) 1/x ~(n + 0) 1/A ) = | ■ D 0 (l) + O (ilV 1 ^) . 

N x <n< (2JV)\ 
n G A 


The fraction within the double sum on the right side of (12911 can be written 
as an integral, namely 

( „ + 9 + ^-(, 1 + 9 ),A = i . 7(„ + iy. 

p A J 

r e 


From that and the symmetry of the set of zeta zeros it follows that the 
double sum on the right side of © can be estimated by 


( 31 ) 


E E 

N x < n < (2 N) x , P- |7|<T 0 
n G A 


(n + 6 + 5) P//A — (n + 6*) p / A 
P 


•C S sup E I^Wp) I- 

0<y<6 p , 0<7 <t 0 
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Moreover, we have 

(32) £ \D e+t (p)\ 

p : 0<7<To 


•c 


(log TV) sup 

0 <cr<l — l/(log N ) 


E 

p : 0 < 7 < T 0 , 

& < 0 < cr - 1 - 1 /(log V) 


Dg+y (p) | . 


The next step is to reduce the shifted Dirichlet polynomial Dg +y (p ) to 
Do( ; rf). By partial summation, we get 

(33) 

i'y/X —1 

-D^+y(p) = 


/ 7/ \ «7 / A — 1 

£ (n + 9 + »)»* (l + (n + 0)^-1 


N x <n< (2N) X , 
n S A 


(2TV) A + 0 y 


Deii'y) 


((2N) x + 6 + y y /X (l + 

(2J E d / / v \ i 7 /A—1\ 

- / cte ( “ + " + S)WA + ITTs) B »(“A 7 )d«. 


N x 

For 1V A < u < (2N) X , 0 < y < 5, 0 < 7 < T 0 and 0 < a < (3 < 
cr + 1/(log IV) < 1 we have 

(34) i-(( M + S + y) ->A( 1+ " 


1 / 

M + 6 


p 

A 


17 /A —1 


.( 0+9+ ^/*-.( 1+ _^_) 

_l .( B+9+s) »/*( 1 + u + 9 


1 • 


y 


i^/X—2 


< tv^ _a + st 0 np~ 2X 

< TV cr_A (loglV)' B+2 . 
From © and 'l i Hi we obtain 


(35) 

|ZWp)I « TV 0 - (logiV) B+2 


/ (2N) X 

\D e (i-f)\ + N~ x ■ I \D e (u,i~{)\du 
V N x 
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From (1351) , T 0 < T and the definition of Sg(u, cr) in (Hhd, we derive 
(36) J2 \ D e+ y (p)\ < iV <T (logiV ) s+2 ■ sup S e (u,a). 

p: 0 < 7 < T 0 , N x <u<{2N) x 

CT </9< CT + 1/ (l°g IV) 

Combining (|28j) . (1291) . (|5U)l. fTTl) . (1321) and (EHD, we obtain the desired 
estimate. □ 


(37) 


By LEMMA 1, in order to prove we still have to show that 

N 


N a So(u , a) <C 


(logiV ) 2B + 3 

for 0 < cr < 1 — 1/(log IV). This shall be the task of the next sections. □ 


5 Estimation of N a So(u 1 a) for 0 < a < 6/11 
and for 1 — A < a < 1 

In this section we establish ASH) for 0 < a < 6/11 and for 1 — A < a < 1, 
where 


f 0.212 if h > 2 , 

(38) A := 

) 1/36 if h = 1. 

Lemma 2: Without loss of generality assume that e < /(A, h)/X. Then 
for 0 <cr< 6 /llwe have 


N a Sg(u, cr) < N 1 -^ 3 . 


PROOF: By the Cauchy-Schwarz inequality, we have 


/ 


\ 1/2 


(39) 


S e (u,a) <N(T) 1 / 2 


E 

p : 0 < 7 < T, 
y (j</3<cr + 1/log N 


D e (u,i^)\ 2 


/ 




where N(T) denotes the number of all non-trivial zeta zeros p with 0 < 7 < 
T. By the well-known properties of the set of zeta zeros, we can split the 
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set of zeros p satisfying the conditions 0 < 7 < T, cr < (3 < a + 1/ log N 
into O(logT) subsets S satisfying the condition 

Pi,p 2 e S, pi A p 2 => | Im p\ - Im p 2 | > 1. 

Employing Proposition 2, we get 

(40) £ \Dg(u,i ^)\ 2 « (r + iv A )iv- A (iogiv) 

pes 

for N x <u< (2N) X . 

Combining (1251) . m, and N(T) -C TlogT, and taking the condi¬ 
tion £ < /(A, h)/A of Lemma 2 into account, we obtain the desired bound. 
□ 


Lemma 3: For 1 — A < cr < 1 — l/(logiV) we have 
N a Se{u, a) < IV exp (-(logiV) 1/4 ) . 


Proof: By Proposition 3, there is no zeta zero p with 0 < 7 < T on 
the right side of the line Re s = ft(T), where 

k{T) := 1 - C(logr)- 2 / 3 (loglogr)- 1/3 . 

Therefore, we can assume that a < tz(T). 

We hrst consider the case when h > 2. From the trivial estimate 

D g (u,i 7 ) < 1, 

the second zero density estimate of Proposition 6 and (1231) . we obtain 

(41) N a S e {u, a) < a^+WA-^AW 3 *-!)) ( log at) 44 . 

We notice that 

(42) A 5 L 

v ; ll(3cr — 1) 3751 

if a > 1 — A = 0.788. From (T7T1) . (1-E21) and the above assumption a < k(T ) 
follows 


18 




A CT S e (w,a) < A^ 1_ ( 1_ ^( T ))/ 3751 (log A) 44 . 


From this, we obtain 

(43) N a Sg(u,<j) < A exp (-(log A) 1 / 4 ) 

by a short calculation. This completes the proof for the case when h > 2. 
Now, let h = 1. Then, similar to (ED, we get 


(44) N a S e (u, a) < iv <7+(15(1 - <T)) / (8(3,T - 1)) (log A) 44 

by using (J2HD- We notice that 


(45) 


15 - 1 1 
8(3a - 1) < 46 


if a > 1 — A = 35/36. In a similar manner like in the case when h > 2, 
from (HHl and (ED, we anew obtain (14311 . This completes the proof. □ 


6 Zero-detection method with weights 

Next, we use a modified form of the zero detection method to handle the 
sum Sg(u, a) in the range 6/11 < <7 < 1 — A. 

We note that by fl2ZD the condition log A -c logT -c log A of Propo¬ 
sition 4 is satisfied if e < 1. 

Lemma 4: Suppose that 1/2 < a < 1 — l/(logA). Then, under the 
conditions and using the definitions of Proposition 4, we have 

S e (u , a) < (Vfiu, + V 2 (u, a) 1 ' 2 ) N eX ' Am + (log A) 3 

with 

(46) Pi (u,a) := N(<r, T) 2h ~^ 2 T 1/2 Y l - 2a ■ 

(log N) 2 

j Y, ia) l M *(V 2 + ^7 + ^))| 2 • \Dg(u,i^)\ 2h d t 

— (log N) 2 P 
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and 


(47) 


V 2 (u,a) 

N(cr, T) sup ^ (ff) 

,Y<u<y(log N) 2 p 


a(k)e~ k/Y k - (cT+i7) 

X<k<v 


De(u, ?7)| 2 , 


where the notation (a) attached to the summation symbol indicates the sum¬ 
mation condition “ (log IV ) 2 <7 < T and cr < (3 < o + l/(loglV)”. The 
term V 2 (u,a) is supposed to equal 0 if X > F(loglV) 2 . 


PROOF: We first consider the contribution of zeta zeros with small ima¬ 
ginary part 7 < (log IV) 2 . By N((loglV) 2 ) -C (log IV ) 3 and the trivial esti¬ 
mate Dg(u,i^) -C 1, we get 

H \D e (u,i^)\ < (log A^) 3 . 

p : 0 < 7 < (log V) 2 , 
cr < f3 < c 7 + 1 / log N 

It remains to prove that 

(48) \ D e{u,il)\ < (Vi(m,c) 1/(2/l) + V 2 (u,a) 1/2 ) 1V £A / 400 . 

p 

By Proposition 4, for every sufficiently large N we have 

(49) £<’> \D e (u,iy)\ < (e^+E^ 2 ') |D»(«,!T)I, 

where the notation (cr, j) attached to the summation symbol on the right 
side indicates that p is a zero of type j (for the definition of “type j” see 
Proposition 4) satisfying the summation condition (a), i.e. (logiV ) 2 < 
7 < T and a < (3 < a + l/(logiV). We now separately consider the two 
sums on the right side of (©• 

By Holder‘s inequality and 1/2 < U\(p) for every zero p of type 1, we 
get 

(50) (e W) |D»(«,i 7 )|) «NK7- 1 yl')[/ 1 W.|D,(«, tT )l‘. 

V p / p 
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Using the triangle and the Cauchy-Schwarz inequality, and applying Stirling's 
formula to the Gamma factor contained in the integrand on the right side 
of (HU) , we derive 


(51) 


UM\D e (u,i-f)\ k j 

( (log jV) 2 1 1 ^ 2 

« (logJV) 2 NO,T) 1/2 r 1 - 2 ‘’ yw J |((l/2 + i(7 + ())| J df 

V P -(logV) 2 

/ (log IV) 2 

I |M x (l/2 + z( 7 + f))| 2 -| J D 0 ( M ,z 7 )| 2h dt 

V-(logTV) 2 p 


Taking notice of log T <C log N and N(t + 1) — N(t) = 0(log(2f)) for t > 1, 
and using PROPOSITION 5, the term involving the ^-function on the right 
side can be estimated by 


(log V) 2 

(52) E W / IC(l/2 + i(7 + «))| 4 d« 

P -(log N) 2 

T+(logjV) 2 

« (logiV) 3 J |C(l/2 + it)\ 4 dt 

o 

< T(loglV) 7 . 


Since 1/2 < £/ 2 (p) for every zero p of type 2, we have 


E ( "’ 2) |D»(K,i7)| « U 2 (p) |B»(«,<7)I ■ 

P P 


From that, applying partial summation to the term [^(cr) on the right side 
and taking N 1 /( lo s A '( = e into account, we obtain 


(53) )T<"' 2 > |0„(u,i7)| 

P 


•c 


sup £ (a) 

x<?j<y(iogN) 2 p 


a(k)e~ k/Y 

X<k< v 


Do{u,ii)\ ■ 
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By the Cauchy-Schwarz inequality, we get 


(54) 


£ 


O) 


^ a(k)e~ k/Y k-^ +i ^ 

X<k<v 




« N(<7,T)£ 


(<d 


a(k) e - k/Y k-^ +ij) 

X<k<v 


\De(u, iq)| 2 . 


Combining m-m, we obtain (®. This completes the proof. □ 


To bound Vj(u, cr) (j — 1, 2) by simple terms involving the parameters X 
and Y, we apply Theorem 5 after splitting the set of zeta zeros satisfying 
the condition (a) into O(logT) subsets S such that | Im pi— Im p 2 \ > 1 for 
every pair pi, p 2 G S with pi ^ p 2 . We take into consideration that 

\a(k)\ < r(k) -C N 61 

for X < k < Y'(logN) 2 , where r(k) denotes the number of divisors of k and 
£\ is any positive constant. Moreover, we point out that for irrational 6 the 
additional conditions u = L 2 < T 1 / 2 and h = 1 in THEOREM 5 are really 
satisfied. Indeed, at the beginning of section 3 we noticed that h = 1 if 6 
is irrational, and by (1771) and the condition A < 5/19 in Theorem 3, the 
inequality u < T 1 / 2 is satisfied if £ < (5 — 19A)/(12A) and N > 5 (the two 
latter conditions may be supposed without loss of generality). 

In this manner, we obtain the following result. 


Lemma 5: Suppose that 1/2 < a < 1 — 1/logIV. If 9 is irrational, then 
suppose that A < 5/19 and £ < (5 — 19A)/(12A). Then, on the conditions of 
Proposition 4, we have 

Vi{u, a) < N(cr, T) 2 h - zl 2 T l/ 2 Y l ~ 2a ( TN~ hX + x) N heX/200 

and 

V 2 (u, a) < N(cr, T) (tN^X 1 - 2 * + y 2(1 " CT) ) N eX/200 , 
the implied -C -constant only depending on e. 
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7 Estimation of N a So(u 1 a) for 6/11 < a < 1 — A 

The final step of the proof of THEOREM 3 is to show 

Lemma 6: The estimate © holds true for 6/ll<cr<l — A. 

LEMMA 6 follows from the preceding LEMMAS 4, 5 and the following 

Lemma 7: Without loss of generality assume that e < 1 /(10A). Then 
for any a in the range 6/11 < cr < 1 — A there are parameters X, Y 
satisfying the conditions of Proposition 4, such that 

(55) Rj(a) < N 2 ~ £X / 90 (j = 1,4) 

as N —> oo, where 

RJcj) •= N(cr J 1 j 2 - 3 /( 2fe )2 1 3/(2/i)jY2cr-Ay'(l-2o-)//i 

R 2 (^a) •= N(cr T) 2 - 3 ^ 2h ^T 1/( - 2h) N 2a X 1/h Y {1 - 2<r)/h 

R 3 (<t) := N(cr, T)TN 2a ~ x X 1 ~ 2a , 

i? 4 (cr) := N (a,T)N 2a Y 2{1 - a \ 
the implied -C- constant in m depending only on e. 

PROOF: Firstly, we consider the case when h = 1. We put 
Y := jV 1-eA/ 5(i + N(cr,T))- 1/(2(1 - <T)) 

and 

X ■= 1 + y' 2 °-- 1 j\r 2 (i-o-)(i-2£A/5)^-i/2^ _|_ T)) _1//2 . 

We now derive some simple estimates for X and Y to verify the con¬ 
ditions of Proposition 4. Trivially, we have 1 < X. By (I2H1) and the 
well-known bound 


N(cr, T) < 7 ll2 ( 1 -°')/ 5 (log 7 1 ) 44 
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following from PROPOSITION 6, we get 

iV ( i— A)/ 2 « Y « N. 

This implies log N -C log Y -C log N. Consequently, log T -C log Y -C log T. 
The last condition to be verified is log X <C log N. To prove this inequality, 
it suffices to show that X < Y for sufficiently large N, which latter follows 
from 1 = o(Y) and 

(56) y2 CT -l iv 2(l- ( ,)(l-2 £ A/5) T -l/2^ 1 + T ))-l/2 = 

as N —> oo. The bound m can be easily obtained from the definition of 
Y, the bound N(cr, T) <C T(logT) and a < 1 — A = 35/36. Therefore, all 
conditions of Proposition 4 to A", Y are satisfied. 

Next, we calculate the order of magnitude of the terms Rj(cr). From the 
definitions of A", Y and a < 35/36, we obtain 

(57) R 4 (a) < jV 2 - eA / 90 , 

(58) R 2 ((t) = iV 2 - eA/45 + i?i(a)T~ 1 iV A 
and 

(59) R\ (cr) < (1 + N(cr, T)yt ( 2 ( 1 -°')) 7 l3 / 2 7 V 1 - A + eA / 5 _ 

From Proposition 6 , we derive 

(60) sup (1 + N(cr, T))°7 (1-<t) 

1/2<o-<35/36 

< T eA/5 ( sup T 3a/{2 - a) + sup t 3,t/(3,t - 1) ) . 

\1/2<ct<3/4 3/4<o-<35/36 J 

The function gi(cr) := cr/(2 — cr) is monotone increasing on the interval 
[1/2, 3/4], and the function ^(o - ) : = cr/(3a — 1) is monotone decreasing on 
the interval [3/4,35/36]. Therefore, from (IHUll follows 

(61) sup (1 + N(cr, T)y /{1 ~ a) < r 9 / 5+eA/5 . 

1/2<ct<35/36 

Combining the first line of dD, © and (ED, we get 
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( 62 ) 


i?i(a) CN 2 ~ £X/2 . 


From N x < T, (|SH|l and El, we obtain 


(63) 


R 2 (o) « JV 2 - rf /« 


The last step is to verify the bound 


(64) 


/1’:;i'JI < JV 2 -'V5, 


From X < Y (which we have seen above) and the definitions of X and Y, 
we conclude 



from which follows 


R 3 (a) = N(cr, T)TN 2a ~ x X 1 ~ 2a 

< N(<t T) 1 / 2 T 3 / 2 A^ 2 ,r_A F 1 _ 2 CT iV £A / 5 
= R 1 {a)N £X / h . 


Combining this inequality and El, we get El- 

By El' El' El and El , the bound El is satisfied for j = 1, 

This completes the proof for the case when h — 1. 

Secondly, we consider the case when h > 2. We observe that N hX < T 
by m, (El and the assumption e < 1 /(10A) of Lemma 7. Here we put 


X := TN~ hX 


and 


Y := j\r 1_£A / 4 (l + N(a,T))“ 1/(2(1 - ,T)) 

unlike in the case when h = 1. Using PROPOSITION 6, El ande < 1 /(10A), 
it is easily verified that X and Y satsify the conditions of Proposition 
4. Further, it is an immediate consequence of the definition of Y and the 
condition 6/11 < a < 1 — A = 0.788 that El bolds true for j = 4. Here, as 
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in the following, we use the condition 6/11 < cr < 0.788 in order to obtain 
the correct e-terms. 

From the definitions of X and Y follows 

(65) .Ri(cr) + R 2 (<j) 

N(cr —3/(2ft,)-(-(2c r —1)/(2/i(l—cr)) rji3/(2h)]\j2cr(l—l/h)+l/h-\+e\/(7h) 

By Proposition 6, we have 

(66) N(cr, T) < T A(fT){1 - ff)+£A/1 °, 
where 

f 3/(2-a) if 1/2 < a < 3/4, 

A(a) = 

{ 3/(3cr — 1) if 3/4 < a < 1. 

Combining El, (El and El , and taking El and h > 2 into consideration, 
we get 

(67) R x {a) + R 2 (a) < N n^)+ci-eX/io^ 
where 

;= (A +( 2 - 1 + (d ~ 2 ) ff ) ' 4(<t)+2 / - i) 

and 

Cl := (A + /(A,/i))-^ + ^-A. 

Our next aim is to show that ri(cr) is monotone increasing on the interval 
6/11 < a < 3/4 and monotone decreasing on the interval 3/4 < cr < 0.788. 
For 6/11 < a < 3/4 we have 

r >(") = ~ (A+/(Vl)) ( 2 ~ f) ■ (dry +2 i 1 ~ 1) • 


From that, El and h > 2, we obtain 




for 6/11 < cr < 3/4. Hence, r 1 (cr) is monotone increasing on this interval. 
For 3/4 < a < 0.788 we have 


^0) = - (A + f(X,h)) 12 
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2 h) ' (3a - l) 2 


From that and ED, we obtain 



for 3/4 < a < 0.788. Hence, ri(er) is monotone decreasing on this interval. 

We note that the f un ction ri(a) is continuous on the interval (6/11, 0.788] 
since A(a) is continuous on this interval. From that and the above obser¬ 
vations, we conclude that the exponent ri(a) + C\ — eA/10 on the right side 
of m takes its maximum at the point ao = 3/4. Furthermore, from 


5 5hX 

12 + 6(/i + 1) ’ 


A + /(A, /i) < A + /i(A, h) 


we obtain 


r i (3/4) + ci < 2 


by a short calculation. From that and ED, we derive (I55D for j = 1, 2. 

Finally, we evaluate the term R 3 (a). From (I22[) . (j^HD and the definition 
of A", we obtain 


( 68 ) 


R 3 (a) « 


where 


r 2 (a) := (A + /(A, h)) (2 + H(a))(l - a) + 2(1 + h\)a. 
For 6/11 < a < 3/4 we have 



From that and ED, we obtain 
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for 6/11 < cr < 3/4. Hence, r 2 (cr) is monotone increasing on this interval. 
At the end of this section, we shall separately prove that r 2 (cr) is monotone 
decreasing on the interval 3/4 < a < 0.788. 

Like ri(cr), the function r 2 (c) is continuous on the interval (6/11, 0.788]. 
Consequently, the exponent r 2 (cr) — (h + 1)A — e\/2 on the right side of (IHHli 
takes its maximum at the point <t 0 = 3/4. Furthermore, from 


5 | (10 — 5h)X 

IT + n 


X + f(X,h)<X + f 2 (X,h) 


we obtain 


r 2 (3/4) - (h + 1)A < 2 


by a short calculation. From that and <ra . we derive m f° r 3 — 3- This 
completes the proof of LEMMA 7. □ 

By proving Lemma 7 we have also completed the proof of Theorem 3. 
It remains to show that r' 2 (a) < 0 for 3/4 < cr < 0.788 if h > 2. On this 
interval, we have 



Thus, r' 2 (a) < 0 for 3/4 < a < 0.788 is equivalent to 



where we have £ ~ 0.3828. 

By definition, for k G N we have 



with 



and 












A + ^2 (A, k ) 5 1 + (2 — k) A 

1 + fcA 11 1 + fcA 

For fixed k > 2 the functions < 7 *(A) := (A + fi(X, k))/( 1 + fcA) (i = 1, 2 ) are 
obviously monotone decreasing for A > 0. Furthermore, by (0) and h > 2 , 
we have 

A “ q)1,h ~ 2 ( 6 h - 1 - ll/h) 

and 


f(<l>i,h,h) = f 2 {<i>i,h,h). 
Hence, it suffices to prove that 


, , 5 1 + (2 -fc)/(2(6fc- 1-11/A)) 

(69) ? < Zh != IT ' 1 + &/( 2 ( 6 A. - 1 - ll/h)) ■ 

The inequality m holds true for h = 2,3,4. Furthermore, it is easily seen 
that the sequence (z^) is monotone decreasing for h > 4, and we have 


lim Zh 

h —>00 

This completes the proof. □ 
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8 Proofs of Theorems 4, 4 * and 5 

Theorem 4* can be derived from Theorem 4 in a standard way using the 
inequality 


x+l/2 

i/(*)i< / (\m\ + \f'(t)\)dt 

x—1/2 


which is valid for every continuously differentable function f : [x — 1 / 2 , z + 

1/2] -C. 
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To derive THEOREM 5 from THEOREM 4*, we proceed as follows: In 
case 6 is rational we write the shifted Dirichlet polynomial on the left side 
of (I2T1) as an ordinary one via the relation 

E hil + e ) iaU - 1 = q~ iaU+1 Y b l (ql + m) iat '- 1 , 

Li<l<L 2 Li<l<L 2 

where 9 = m/q , m and q being non-negative integers. We then write the 
2 /i-th power of the absolute value of the Dirichlet polynomial on the right 
side in the form 


E Hqi + my^- 1 

2 h 

Y c nn iatr 

Li<l<L 2 


(qLi+m) h <n< (qL 2 -\-m) h 


where 


c n ■— n E K---K- 

L\ < h < L 2, 
n = ( ql\ 4 -m) ■ ■ ■ ( ql h + m) 


We note that 


\c n \ < B h n 1 dh{n) B h n £2 1 , 

where dh{n) denotes the divisor function of order h and £2 is any positive 
constant. Now, we divide each of the Dirichlet polynomials 


Y akk~ {a+lU) 

K 1 <k<K 2 


and 


E c nn iatr 

(qL± +m) h <n< ( qL 2 -\-m) h 

into 0(\ogK 2 ) and 0(logL 2 ) partial sums over ranges of the form K < 
k < 2 K and L < l < 2L respectively, use the Cauchy-Schwarz inequality, 
multiply out the two resulting sums of squares of absolute values of Dirichlet 
polynomials, and sum up over r. In this manner, we obtain a sum of terms 
having the same shape as the one on the left side of (HID, where now 6 = 0. 
Applying THEOREM 4* with 6 = 0 to these terms, we obtain the desired 
bound. 
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When 9 in Theorem 5 is irrational, it is supposed that h — 1. Now, we 
just split up the ordinary and the shifted Dirichlet polynomial on the left 
side of m in the same manner as above, use the Cauchy-Schwarz inequa¬ 
lity, multiply out, sum up over r and apply Theorem 4*. In this way, we 
again obtain the desired bound. This completes the proof of THEOREM 5. 


We now turn to proving THEOREM 4. If 6 = 0, THEOREM 4 is nothing 
but a slight modification of Theorem 1 in [BaH]. However, in the case when 
9 0 Theorem 4 actually appears to be a new result, which we shall prove 

in the following. 

Without loss of generality, we assume that A — B — 1 and a > 0. We 
denote the integral in question on the left side of m b y L 

Multiplying out the integrand contained in /, integrating the resulting 
fourfold sum term by term and using the standard inequalities 

T 

J x lt dt <C min{T, | logxl' 1 } 
o 

for x > 0 and 


| log O'| S> \U3 — 1| 
for 2 - ( Q+1 ) < u < 2 a+1 , we obtain 

k\{l 2 + 0)° 


(70) / < E E Hlin {T, 

ki,k2 rsj K h,h~L 


k 2 (k + 9Y 


-i 


< 2 Q Y, E mm { T, 

ki,k2 rsj K 


h_ (h+f 

k 2 \l 2 + 9 


-i' 


< 2“ E E E min { T, 

d<2K kxM^K/d, h,h~L 
(ki,k 2 ) = 1 


k\ (l\ + 9 
k 2 \l 2 + 9 




Let M := [2 + a + (logT)/(log2)]. In the following, we suppose that H > 
1/2 and 0 < Z < 2 M /T < 2 2+a . By G(H,Z) we denote the number of 
solutions to 


k\ 

(h + ey 

k- 2 

[k + ej 


< Z 
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with k ], k 2 ~ H , (ki, k 2 ) = 1 and Zi, Z 2 ~ L. We then have 
(7t) ^ ^ min 

ki, &2 ~ If, li,h~L 
(fci,fc 2 ) = 1 

M 

< T Y, G ( H , 2 ,n /T)2- m . 

m=0 

Let S'(LZ) be the set of all fractions k\/k 2 with ~ H, (Aq, k 2 ) = 1. 
This set is well-spaced with spacing 1/(4 H 2 ). Hence, 



(72) G(H,Z) = Z 

h ,^2 


u G S(H) : 


h + 0" 

.k + e. 


u 


< Z 


< L 2 (ZH 2 + 1). 


By a short calculation, from (HI, we derive 


M 

(73) T ^ G(tf, 2 m /T)2~ m < (H 2 L 2 + TL 2 ) log(2T). 

m =0 

We now estimate the left side of ( 1731 ) in an alternative way. Using the 
Cauchy-Schwarz inequality and taking the above-mentioned spacing prop¬ 
erties of the set S(H) into account, we obtain 


(74) 


G(H,Z) 


E 

ueS(H) 


lh I2 ~ L : 


u 


'h + e' 

.k + e. 


< z 


« h{ £ 

V ueS{H ) 


Zi, U 


M — 


'/l + 0 N 

J 2 + 0 , 


< z 


1/2 


< 77^(Zi/ 2 + l) 


'Zi + 0 ' 

Z4 + 0 


lh ki ki l 2 ~ L 
1/2 


'Zi + 0 ' 

+ 0 


< 2 Z 


Using Taylor's formula and 1/2 < (h + 6)/(l 2 + 9) <2, 1/2 < (/( + 9)/(l 2 + 
6 *) < 2, we deduce that there is a positive constant c depending only on a 
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such that 
(75) 


< 


1 1 ; h, I'ii I 2 ~ L '■ 


Wl hi l\i h ~ L • 


'h + e s 
.h + e. 


'i[ + e s 

.h + e. 


< 2 z 


h + e i'i + 9 


< cZ 


h + 9 I 2 + 9 

Taking the first inequality on page 145 of [Ha2] into account, we get 

h + e i[ + 9 


(76) 


h, I 2 , h, l 2 ~ L : 


h+9 h+9 


< cZ 


< \{IMiA~L : | {l 1 + Q)(!' 2 + 9)-{l' 1 + 9){l 2 + 

< cZ(2L + 9) 2 }\ 

< (ZL 2 + 1)L 2 log 2 (2L). 


The implied <C-constant does not depend on 9. Combining (HU), (HU and 
(|7U|) . we get 


(77) G(H, Z) <C ( ZH 2 L 2 + Z 1/2 (H + L)HL + HL ) log(2L). 

By a short calculation, from d, we derive 

M 

(78) T Y G(H, 2 m /T)2~ m 

m =0 

< (. H 2 L 2 + T 1/2 {H + L)HL + THL) log(2 L) log(2T). 

Combining d and d, and taking the condition L < T l + in THEO¬ 
REM 4 into account, we get 

M 

(79) T Y G (H, 2 m /T)2~ m 

m= 0 

< ( H 2 L 2 + THL + T min [h 2 , L 2 }) log(2L) log(2T). 

From d, d and d, we obtain 

(80) 

/< [^K 2 L 2 + TKL log( 2 /l) + T Y min j^,L 2 jj log( 2 L) log( 2 T). 
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If K < L, then we have 


K 


K 2 


E “in < Y1 — ^ K 2 < KL. 


d<2K 


d<2K 


d 2 


Otherwise, we have 


K 


K' 2 


E min i r < E + E -^^ KL - 


d<2K 


d<K/L 


K/L<d<2K 


d 2 


Therefore, from dHDD follows 

/ < (k‘ 2 L 2 + TKL ) log(2A') log(2L) log(2T). 
This implies the result of THEOREM 4. □ 


We note that if the condition L < T 1//2 in THEOREM 4 could be removed 
for all 6 0, then the condition A < 5/19 in THEOREM 3 could be removed 

for all irrational 6. 
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